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IDEALS WITH AN ASSIGNED INITIAL IDEAL 



MARGHERITA ROGGERO AND LEA TERRACINI 



Abstract. The stratum St{J, ^) (the homogeneous stratum Sth{J, x) respectively) of a mono- 
mial ideal J in a polynomial ring R is the family of all (homogeneous) ideals of R whose initial 
ideal with respect to the term order -< is J. St(J, -<) and Sth{J, -<) have a natural structure of 
afSne schemes. Moreover they are homogeneous w.r.t. a non-standard graduation called level. 
This property allows us to draw consequences that are interesting from both a theoretical and 
a computational point of view. For instance a smooth stratum is always isomorphic to an afSne 
space ('Corollarv l3.6p . As applications, in ij5]we prove that strata and homogeneous strata w.r.t. 
any term ordering -< of every saturated Lex-segment ideal J are smooth. For Sth{J, Lex) we also 
give a formula for the dimension. In the same way in i}S]we take in consideration any ideal TZ in 
^vj ' k[xo, ■ ■ ■ , x„] generated by a saturated RevLex-segment ideal in k[xo, x\,x-2\. We also prove that 

' iSih(7?., RevLex) is smooth and give a formula for its dimension. 

C^^ . 1. Introduction 



Let us consider a polynomial ring R over a field A:, a term order ^ on i? and a monomial ideal 

J <Z R. In this paper we study the family St{J, -<) of all ideals in R having J as initial ideal 

with respect to -< in order to provide it with a structure of algebraic scheme, when possible. 

i-S^ ■ Sometimes, this family can be too huge to allowe such a structure (see Example 12. 2p . In order to 

d . avoid this situation we either consider the family Sth{J, ^)) of homogeneous ideals or pose some 

extra condition on the term order: we say that -< is reliable if for every monomial m the set of 

monomials n ^ m is finite. Under one of the previous conditions, the family of ideals I such 

.^ I that In(/) = J is in a natural way an affine scheme, that we call stratum {homogeneous stratum 

J> ' respectively) following the terminology introduced in [B], where homogeneous strata with respect 

r^ ■ to RevLex are related with a suitable stratification of Hilbert schemes. 

There is a very natural way for explicitly building on the algebraic structure of strata, making 

^T) • use of Buchberger's algorithm for Grobner bases. In this way the ideal J corresponds to the origin 

in both St{J, -<) and <St/j(J, ^) and moreover the set-theoretic inclusion 5t/j(J, -<) C St{J, -<) is 

O ' an algebraic map, because Sth{J, -<) becomes the section of St{J, -<) with a suitable linear space. 

QO . A possible objection to our construction is that of giving rise to geometrical objects having a 

well defined support, but possibly different structures of affine schemes, because the procedure 

of reduction with respect to polynomials that are not a Grobner basis is not unique. This is 

K> , claimed for instance by Robbiano in |101 §3]. Even though this remark can look reasonable at 

^ I first, however we want to emphasize that it is not correct and that strata have a unique and well 

defined structure of affine schemes that does not depend on the procedure used to obtain it and 

that can be reducible or not reduced. For a proof of the well definiteness of strata we refer to 

[5] . Reducible or non-reduced strata are presented in Example 12.71 and in ^ 

There are no difficulties to give an implementation of our construction in order to obtain 
explicitly the ideal of a stratum in a suitable polynomial ring, that is to realize the stratum as a 
closed subscheme of an affine space A [k). However, this is computationally very heavy, because 
it requires to introduce a very big number of variables and the ideal of the stratum is in general 
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2 MARGHERITA ROGGERO AND LEA TERRACINI 

given by a huge number of generators, so that even a basic study of strata, Uke for instance 
dimensions or singularities, requires times of calculation absolutely unsatisfactory or even not 
affordable from a practical point of view. 

In this paper we present a refined method for the construction of strata, that allows to reduce in 
a sensible way the time of calculation and the amount of memory necessary to compute equations 
of a stratum. Moreover our method leads to some interesting theoretical consequences. 

The main idea is the following: the stratum is given by an ideal A{J) in a suitable polynomial 
ring, which in general is not homogeneous w.r.t. the usual graduation; however we can define a 
new graduation, the level, such that A{J) turns out to be level- homogeneous. 

Indeed, the levels allow us to prove the following result (Corollarv l3.6p : 

J is a smooth point of St{J, ^) <^=^ St{J, ^) = A*(A;). 

The same holds for Sth{J, ^). This fact is claimed (but not proved) in [8]. The fact that strata 
are level-homogeneous has a more general consequence: every stratum can be isomorphically 
embedded in its Zariski tangent space at the origin, whose dimension is in fact the embedding 
dimension of the stratum. The level-homogeneity of strata is the key point of Procedure 13.71 that 
gives an algorithm for a simplified construction of a set of equations for the strata. A Maplel2 
implementation of Procedure 13.71 is available at: 
http : //www2 . dm . unito . it/paginepersonali/roggero/Initialldeal (Maple) / 

In the last two sections, to the aim of illustrate the potential of levels, we present the direct 
computation of strata in two important families of ideals. 

In ^ we consider the case of the saturated Lex-segment ideals J that are of the utmost 
importance in the theory of Hilbert schemes. As well known, every Hilbert scheme 'Hilh"^(^\ 
parameterizing subschemes in P" contains one and only one point corresponding to such an ideal 
(see [6]). This point, the Lex-point, play a key role in most of the main general results on Hilbert 
schemes. For instance, in [9] it is proved that J belongs to only one irreducible component of 
T^ilb"/^-) (called Lex-component or the Reeves and Stillman component) and that it is a smooth 
point on it. By the universal properties of Hilbert schemes, the homogeneous stratum of J 
can be embedded as a locally closed subscheme of the Lex-component. In [8] it is claimed that 
the smoothness of 5t/i(J, RevLex) at J can be deduced from that of the Lex-component. This 
argument clearly holds when 5t/i(J, RevLex) corresponds to an open subset of T^ilbp^^x and this 
is in general not true (see Remark 15. 7p . 

However, we can give a direct proof of the smoothness of both strata and homogeneous strata 
w.r.t. any term ordering -< of every saturated Lex-segment ideal J. In particular we give a 
formula for the dimension of Sth{J, Lex) and a condition for Sth{J, Lex) to be an open subset of 

Using the same technique, in ^ we consider any ideal TZ in k[xQ, . . . ,Xn\ generated by a 
saturated RevLex-segment ideal in k[xo,xi,X2]- If n = 2, these ideals 7^ are the generic initial 
ideals w.r.t. RevLex of the ideals of sets of general points in P^. For n > 3 the ideals TZ defines 
arithmetically Cohen-Macaulay subschemes of codimension 2 in P". Again, we are able to prove 
that the homogeneous strata Sth{TZ, RevLex) are smooth, hence isomorphic to affine spaces, and 
to give a formula for their dimension. 

2. General settings and definition of strata 

We shall denote by X the set of variables xi, . . . ,Xn and by k[X] the polynomial ring k[xi, . . . , x„] 
over a field k. In the same way, C will be the set of variables Ci^a (that will be introduced in 
the next section) and X, C the union of the two sets of variables. Tx will be the semigroup 
of monomials in the variables X] analogous meanings will have Tc and Tx,c- A monomial 
x^^ ■ ■ ■ x°" G Tx will be written as X"' where a = [ai, . . . , q;„] is the ordered list of exponents. 
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If -< is any term ordering on Tx, we will also denote by -< the induced total ordering on Z"; in 
this way (Z", +, -<) is an ordered group. 

Definition 2.1. We shall call tail and homogeneous tail of X" € Tx w.r.t. -<, the sets 
tail(X") = {Xl^ G Tx/13 -< a} and htail(X") = {X^^ G Tx//3 -< a and \/3\ = \a\} respectively. If 
T is any subset ofk[X], tailT-(X") andh.tailr{X°') will 6etail(X")\r andhtail(X")\r respectively 

Of course, htail(X") is a finite set, while tail(X") may have infinitely many elements. 

Example 2.2. Consider k[x,y] equipped by the term order Lex with y ~< x and the monomial 
ideal J = (x). The family of ideals I having J as initial ideal contains all ideals of the form 
{x + g{y)) with g varying in k[y] and therefore it depends on infinitely many free parameters. 

A reliable term order -< in Tx is a term order such that every monomial has a finite tail. For 
instance, every graded term order is reliable. More generally, if -< is defined using a matrix with 
integer entries M, we can check if it is reliable through the criterion given by following : 

Lemma 2.3. -< is reliable <^=^ the first row of M has strictly positive entries. 

Proof. If the first row [ai, . . . , a„] has strictly positive entries, X^^ -< X° only if ^ /^jOj < ^ a-iai, 
where ajOj > 0, hence each /3j is upper bounded by a/oj. On the converse, if we have Oj = 
for some i, and of course also aj > for some j, then tail(xj) contains all the monomials x[ for 
every r > 0. D 

When general tails are concerned, we will always assume that the term ordering is reliable. 

If i*" is a polynomial, LM_<(F), or for short LM(F), is the leading monomial of F with respect 
to -<. If / is an ideal, In_<(/), or for short In(/), will be the initial ideal of / w.r.t. -< and Bj will 
be its reduced Grobner basis. If / is monomial, then of course In(/) = / and Bj is its monomial 
basis. 

In this paper we take into consideration some families of ideals / in k[X] having the same 
initial ideal J. If Bj = {X"'^ , . . . ,X"^}, the reduced Grobner basis Bj of every such ideal / is 
formed by s polynomials of the type X"* + Y^Oi/sX^, where Oj/j G k and X^ G tailj(X°*). Let 
us consider the polynomials 

Fi = X"^+Y,C^aX'' (1) 

of the previous type, but whose coefficients Cj^ are new variables and let I be the ideal in k[X, C] 
generated by the set B = {Fi, . . . , Fg}. The reduced Grobner basis of / can be obtained from B 
by specializing in k the parameters C. However, not every specialization of B returns a Grobner 
basis and so an ideal / with In(/) = J. In order to characterize the good specializations, we 
consider the following construction. 

Let us fix any term order -<i on Tc and let -<' the term order on Tx,c which is an elimination 
order for the variables X and coincides with -< and ^i on Tx and Tq respectively. Moreover let 
us consider some reductions Hij by B of the S'-polynomials of each pair of elements in B: notice 
that this procedure commutes with the specialization in k of the variables C, because the leading 
monomials of the Fj's are monomials in the variables X. A specialization of ;B is a Grobner basis 
if and only if all the Hij specialize to zero. This construction not only gives a characterization 
of all the ideals / such that In(/) = J, but also leads us to obtain this family as the set of closed 
points of an affine subscheme of the afhne space A over the field k, where N = ^^ |tailj(X"')|. 

Definition 2.4. Let J C k[X] be a monomial ideal, Bj = {X"^ , . . . ,X"^} its basis. We will 
call stratum of J w.r.t. -< the affine subscheme St{J, -<) of A defined by the ideal A{J, ^) in 
k[C] generated by all the coefficients in k[C] of monomials in the variables X appearing in a set 
of polynomials {H^j, 1 < i < j < s}. The homogeneous stratum Sth{J, -<) is the affine scheme 
obtained in the same way but using homogeneous tails instead of tails. 
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More generally, ifr = [ri, . . . , r^] is any list of s sets of monomials, we will denote by St{J/T, -< 
) and by A{J/t, -<) the subscheme and its ideal obtained as before substituting, for every i = 
1, . . . ,s, tailT--uj(^"') to tailj(X"»). When the term order ~< is clearly fixed, we will omit it in 
the symbols and write simply St{J), A{J) and so on. 

It is easy to see that St{J/T) is the scheme-theoretical intersection of St{J) with the hnear 
space defined by Cip = 0, where for every i = l,...,s X" belongs to tailj(X"*) n Tj. Of 
course all these objects are non-empty, because they contain at least a closed point, the origin, 
corresponding to the trivial case I = J. 

Example 2.5. Let J and J' be monomial ideals in k[X] and -< any term ordering. We can 
consider the subscheme of St{J) whose closed points correspond to ideals I G St{J) such that 
their reduced Grobner bases are also reduced modulo J' . Of course this subscheme is empty 
if some monomial in J' divides a monomial in the basis of J . If this does not happen, this 
subscheme is St{J/T), where Ti = J' for every i. We will denote it by St{J / J'). 

Example 2.6. Let Bj = {X^^ , . . . ,^"^} be the basis of the monomial ideal J in k[X]. If t 
is the list of subsets Ti = ©j-^|Q,.|fc[X]j, then St{J /t) = Sth{J). 

We do not present at this point many explicit examples of strata, because in most non-trivial 
cases the ideal A{J /t) lives in the polynomial ring k[C] which has in general "a very big" number 
of variables. In the next section we will see how to obtain a new ideal A{J /t) for St{J /t) in 
a polynomial ring A;[C"], where C is the smallest possible subset of C such that St{J/T) can 
be embedded in an affine space of dimension \C'\. However we prefer to present here at least a 
couple of (necessarily trivial) examples in order to show that strata can in fact be reducible and 
non-reduced schemes. 

Example 2.7. Let J = {xy, y) C R = k[x, y] and let r = [i?\{a:}, R] and r' = [i?\{x}, R\{y}] ■ 
In the first case B = {xy + cx,y'^), the only S-polynomial is y{xy + cx) — x{y'^) = cxy that reduces 
to Hi2 = —(?x. Hence St{J/T) is a non-reduced subscheme of h} because it is defined by the 
ideal (c^) C k[c\. 

In the second case B' = {xy + cix , y'^ + C2y) , the only S-polynomial is y{xy+cix) — x{y'^-\-C2y) = 
(ci — C2)xy that reduces to H12 = — ci(ci — C2)x. Hence St{.I/T') is a reducible subscheme of A'^ 
because it is defined by the ideal (ci(ci — C2)) C k[ci,C2]. 

3. Strata are homogeneous varieties 

In this section we fix a term ordering -< on k[X] and a monomial ideal J C k[X] with n = |X| 
and Bj = {X°^^ , ■ ■ ■ , X"-'^ } . What we are going to prove in this section holds true for every 
stratum 5t(J, -<), Sth{J, ^) or more generally St{J/T, ^) and any r. Then we will simply denote 
by St{J) either one of them and by A{J) its ideal. 

Definition 3.1. We shall denote by A the grading of either k[X,C] or k[C] over the totally 
ordered group (Z", +, -<) given by A(X°) = a and A(cj^) = a^ — /3. We shall call A(cj^) the level 

0fCii3. 

As we shall use also the usual grading where all variables have degree 1, we will always 
explicit the symbol A when the above defined grading is concerned (so, A-degree A with A G Z", 
A-homogeneous of degree A, A- component of degree A etc.) and leave the simple term when 
the usual grading is involved (so, degree r with r € Z, homogeneous of degree r, component of 
degree r, etc.). 

Lemma 3.2. In the above settings: 

i) A is a positive grading, that is for every X^C^ € ^x,c, A{X"-C^) >- A(l). 
ii) the ideal A{J) of the stratum St(J) is A-homogeneous. 
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Proof. The first item immediately follows from the definitions. In fact A(xj) ;^ A(l) because -< 
is a term ordering and A(cj^) >- A(l) because X^ G tail(X"*) and so X"' y X^. 

For the second item, it is sufficient to observe that the function A is, by definition, constant over 
all the monomials of Tx,c used in the polynomials Fi that we use in the construction of A{J). 
Hence the polynomials Fi, their S'-polynomials Hij and their reductions are A-homogeneous. 
Finally if we collect a A-homogeneous polynomial in A;[A', C] with respect to the monomials of 
Tx, the coefficients are A-homogeneous polynomials in k[C]. D 

We now present some properties of A-homogeneous ideals of a polynomial ring graded over an 
ordered group (Z",+,^). As we will apply these properties to any ideal A C k[C], we denote 
by C the set of variables, but for sake of simplicity C = {ci, . . . ,Cs} (instead of C = {cip,i = 

1, ...,n,/3Gtail(A:"0})- 

If F € A;[C], L[F) will denote the linear component of -F, i.e. the sum of monomials of (usual) 
degree 1 that appear in F. In the same way ii A C. k[C] is an ideal L{A) = {L{F)/ F £ A) 
denotes the /c- vector space of the linear components of elements in A. Obviously, if F and A are 
A-homogeneous, then also L{F) and L{A) are. If moreover A 7^ k[C], then no element in A has 
a non-zero constant term. 

Definition 3.3. Let A a A-homogeneous ideal in k[C] and let C he a subset of C and C" = 

C\C'. 

i) A/C is the image of A in the quotient ring k[C]/{C') = k[C\C']; we will say that A/C 

is obtained specializing C to 0. 
ii) C is a set of eliminable variables if, for every d € C , L{A) contains elements of the type 

c' + lc', with fc' € k[C"]. C is a maximal set of eliminable variables if\C'\ = dimk{L{A)) . 
iv) for a set C' of elim,inable variables, A\C' denotes the ideal A{~^k{C\C'\ C k{C\ C'\; 

we will say that A\C' is obtained eliminating C . 
v) the embedding dimension ed{A) of A is the difference s — dim(L(^)) that is the cardinality 

of the complementary C" = C\C' of a maximal set of eliminable variables. 
vi) the dimension dim(>l) of A is the Krull dimension of the quotient ring k[C]/A. 

If c G L{A) n C, then it belongs to every maximal set of eliminable variables. If c does not 
appear in any element of L(A), then it belongs to the complementary of every set of eliminable 
variables. Finally if c does not belong to L{A) but appears in some elements of it, then we can 
find a maximal set of eliminable variables containing c and another one not containing c. 

Proposition 3.4. Let A C k[C] be a A-homogeneous ideal and let C = {c'^, . . . , c^} a set of 
eliminable variables for A and C" = C \C' . Then A has a set of generators of the following 
form: 

-4 = (c'l + 51, • • • , 4 + 5r, /i, • • • , /d) (2) 

with Qi, fj E k[C"], and there is a natural isomorphism: 

k[C]/A - k[C"]/{A n k[C"]) = k[C"]/{fi, ...,/,). (3) 

Lf moreover r = dim{L(A)) , then fj E (C")^. 

A set of generators (0j can be obtained as the reduced Grobner basis of A with respect to any 
elimination order of the variables C . 

Proof. We can assume, up to a permutation of indexes, that C" = {ci, . . . , Cr} and that A(ci) ■< 
A(c2) ^ • • • ^ A(cr). Now we proceed recursively. First of all let us choose a homogeneous 
polynomial ci -\- hi,£ A whose linear forms are ci + /i G L[A) with li G k[C"] and observe that 
hi € k[C"]: in fact neither ci, nor the other variables Cj G C can divide monomials of degree > 1 
that appear in /ii, because all the monomials in hi have the same A-degree. So, we set gi = hi 
and apply the same argument to the ideal Ar\k[C\ {ci}] in k[C\ {ci}]. In this way we obtain 
the a + 5i's. Note that k[C]/A = k[C \ {ci}]/A D k[C \ {ci}]. 
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We can complete them to a A- homogeneous set of generators for A: ci+gi, . . . , Cr+gr, hi, . . . ,hd 
and ehminate ci, . . . ,Cs in the polynomials hj obtaining the fi, . . . , f^i. 

Finally let -<' an elimination order of the variables ci, . . . , c^ in Tc- It is quite evident that 
Buchberger algorithm applied to the set of generators given in ([2|) only changes (if necessary) 
fi, ■ ■ ■ , fd with a Grobner basis of the ideal they generate A fl k[C"] of k[C"]. D 

In the following it will be useful the following technical result. 

Lemma 3.5. Let A C k[C] be a A-homogeneous ideal and C a subset of C with cardinality 
s. Then: 

i) dim(^) - s < dim(^/C") < dim(^) and ed{A) -s< ed(^/C") < ed(^). 
ii) If C is a set of eliminable variables, then dim(^\C") = dim(yl) and ed(^\C") = ed(^). 
iii) // no element of C appears in L{A), then ed{A/C') = ed{A) — s. 

Proof. The statements follow from well known facts in linear and commutative algebra and from 
what proved in Proposition 13.41 D 

We can now apply the above results to the ideal A of the stratum St(J). 

Corollary 3.6. Either the stratum St{J) of a monomial ideal J is (isomorphic to) an affine 
space or the origin, that is the point corresponding to J, is singular. 
Moreover St{J) ^ A"' if and only if d = ed(^(J)) = dim(.A(J)). 

Proof. If C" is a maximal set of s eliminable variables for A{J), then St{J) can also be seen as 
the closed subscheme in A'' defined by the ideal A{J) = A{J) n k[C \ C'\, where d = \C\ — s. 
If A{J) = (0), then St{J) is the affine space A'^, while if A{J) ^ (0), then the origin is a 
singular point for St{J) as a subscheme of A , because the tangent cone is not contained in any 
hyperplane. D 

Using the properties that we have just proved, we are now able to sketch an effective and 
easily implementable procedure to obtain a set of generators for the ideal A{J/t) that defines 
the stratum St{J /t) of a monomial ideal J C k[X] with respect to a reliable term order -<. 

Procedure 3.7. Let J be a monomial ideal in k[X] with monomial basis Bj = {X"^ , • • • , X"*"} 
and let t be a list of subsets of k[X\. 

• construct the polynomials {Fi, . . . , Fg} by appending to each monomial X^^ in Bj a linear 
combination of the monomials in tailrujiX"^) where the coefficients C are variables; 

• for each pair of indexes i,j consider the S -polynomial Sij of Fi and Fj and reduce it 
completely to Hij w.r.t. Bj; 

• write the polynomials Hij 's collecting monomials in the variables X and extract their 
coefficients in k[C]: they are a set of generators for L{A{J/t)); 

• choose a set C' o/ dim(L(^( J/r))) eliminable parameters (i.e. a set of generators for the 
initial ideal of L{A{J/t)) with respect to any term ordering); 

• reduce Sij to Hij w.r.t. {Fi, . . . , Fg} and to a term order in Tx,c which is an elimination 
order of the variables X and is given by -< on Tx; 

• write the polynomials Hij collecting monomials in the variables X and extract their co- 
efficients in k[C]: they generate the ideal A{J/t). 

• Finally: in order to obtain an ideal defining St{J/T) as an subscheme of the affine space 
of minimal dimension A^ where N = ed{A{J/T)), compute A{J/t) H k[C \ C] using an 
elimination term order of the C . 

Remark 3.8. Thanks to a well known property of Grobner bases, we can obtain the ideal of 
St{J/T) only considering the S -polynomials Hij corresponding to a set of generators for the first 
syzygies of Bj (see for instance [2>\, Theorem 9, page 104). 
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Even in quite simple cases, the number of parameters C that appear in the Fi is in general 
very high and furthermore the ideal A{J) requires a big amount of generators. For these reasons 
it is not simple to compute a Grobner basis for A{J) with respect to any term order. The main 
advantage of our procedure is that it enables us to know in advance a maximal set of eliminable 
parameters, only requiring some linear algebra computations so that we can substantially reduce 
the number of variables involved in the computations. 

In fact, if / € k[C] is the coefficient in Hij of a monomial X^ S Tx, then every monomial in 
/ has level A = A(lcm(X"%X"j)) — A(X^) and every coefficient Cj^ that appears in it has level 
lower or equal to A. Then we can obtain a set of generators for A{J) "level by level" (starting 
from the lowest one), after specialization to of every parameter of level higher than A. 

In the following sections we will see both explicit examples and theoretical applications of 
Procedure 13.71 

4. Examples 

The explicit computations of strata presented in the following examples have been performed 
using the Maplel2 procedure available at: 
http : //www2 . dm . unito . it/paginepersonali/roggero/Initialldeal (Maple) / 

As already observed, we can think of iSi(J/r) as a section oiSt{J) with a linear subspace. The 
following example shows that St{J/T) can be singular at the origin, even if St{J) is isomorphic 
to an affine space and vice versa. 

Example 4.1. Let us consider the ideals J = {x^y^xy^), J' = {y^,z^) C A;[x,y,z,t], and the 
term order RevLex with x y y y z y t. Explicit computations show that St{J) of J is smooth 
and more precisely is isomorphic to the affine space A^^. // we cut St{J) with the codimension 
4 linear space given by CiyS = Ci^^s = C2^y3 = 02^28 = 0, we obtain the stratum St{J/J'). Again 
by an explicit computation one can see that St{J / J') has two irreducible components, one of 
dimension 10 and one of dimension 9. The elimination of all the eliminable variables gives 
an embedding of St{J/ J') C A"^^ such that the two components become respectively a quadric 
hypersurface and a codimension 2 linear space, both through the origin. 

Example 4.2. Let J = {x'^,xy,xz,y'^) be the ideal in k[x,y,z,t] with the term order Revlex 
such that X y y y z y t. The homogeneous stratum Sth{J) is a reducible variety with a 
component of dimension 11 and a component of dimension 8 both containing the origin. If 
J' = (t), we obtain Sth{J/J') ^ A^. 

Observe that in a natural way Sth{J) = St{Ji) and Sth{J / J') = Sth{Ji) where Ji = {x'^,xy,xz,y'^) 
is an ideal in k[x,y,z]. Then this same example also shows that the homogeneous stratum can 
be smooth, while the stratum is not. 

The last example shows that in general, but not always, the homogeneous stratum St{J, -<) 
depends on the ideal J itself and not only on the projective scheme it defines. 

Example 4.3. Let us consider in the polynomial ring R = k[x,y,z,t\ with x y y >- z >- t the 
ideal: 

T/32 2 2j.2 j.2j.j.2 32 2j.2j.j.2 3\ 

J = [x ,x y,x z,x t,xy ,xyz,xyt,xz ,xzt,xt ,y ,y z,y t,yz ,yzt,yt ,z ) 

and its saturation Jsat = {x, y, z"^). Of course the projective schemes Proj [R/J) and Proj (R/Jsat) 
are canonically isomorphic, while the homogeneous strata of the two ideals may not be. In 
fact, if we fix the term order Lex and compute the strata, we obtain Sth[J,Lex) = A^, while 
Sth{Jsat,Lex)^PJ. 

On the other hand, if we choose the term order RevLex, the homogeneous strata of J and of 
Jsat are both isomorphic to A^ . 
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5. Strata of Lex-segment ideals 

In this section we consider any homogeneous saturated segment ideal with respect to the 
lexicographic term order Lex. Now R = k[xQ, . . . ,Xn] and we fix the order on the variables 
xq y xi y ■ ■ ■ y Xn- Every saturated monomial ideal J which is a segment with respect to Lex is 
completely determined by the monomial in its monomial basis which is minimal with respect to 
-<Lex: if m = Xq"x1"~^ ■ ■ ■ x'^_2X°^_i is such a monomial, and r = ^ Oj, then J^ is the vector space 
generated by all the monomials in degree s that are Lex-higher than m and J is the saturation 
of the ideal generated by Jr ■ Following [9j we then identify every such monomial with the list of 
exponents (a„, . . . ,ai) (note that our use of indexes is slightly different from that of [9]). More 
generally: 

Definition 5.1. Let us consider an integer q < n and any sequence of q nan negative integers 
{ttq, ..., oi) with ^ Oj 7^ 0. Let s > be the minimal index such that a^+i ^ 0. We will denote by 
J{aq, . . . , ai) the ideal in R generated by the set of q — s monomials mi, . . . , niq^s where: 

g 1 

nij = Xn-i ■ Y[ ^n-j ^f l<i <q- s and uig^s = JJ x'^'.j (4) 

j=i j=s+l 

Example 5.2. For q = n, J(0, . . . ,0, ai) is the ideal (xi,X2, • • • ,Xn_2,x^^_i) defining a 
non-reduced structure of length oi over the origin in P". For a general q, J(0, . . . ,0, oi) = 
{xn-q, ■ ■ ■ ,Xn-2,x'^^-.i) dcfincs a non reduced structure over a linear space of codimension q. 

For every q > 1, J(ag,0, ... ,0) = {x^_ ) defines the hypersurface in P" corresponding to the 
divisor UgH where H is the hyperplane Xn~q = 0. 

In [9] it is proved that very saturated lex-segment ideal J of i? is of the type J{an, •••, ai) and 
that it defines a subschemes of P" which corresponds to smooth points in the Hilbert scheme 
■Hilbp/^-), where p{z) is the Hilbert polynomial of R/J. By the universal property of Hilbert 
schemes, Sth{J) can be embedded as a locally closed subscheme in T-Lilh"^/^y In [8j it is claimed 
that the smoothness of Sth{J) can be deduced from that of the Hilbert scheme containing it. 
This argument clearly holds when Sth{J) corresponds to an open subset of Tiilhp/^y However, it 
is not difficult to verify that Sth{J) has in general a strictly lower dimension than the component 
of the Hilbert scheme containing it, hence it cannot correspond to an open subset of ^ilbp^^-, (see 
Remark 15.71 or. for an explicit computation in a special case. Example 14. 3p . 



The two ideals J = J(a„,...,ai) and / = J(a„, ...,ai)>j. (where r = ^^Oi) define the same 
point in the corresponding Hilbert scheme. In [S] it is proved that the homogeneous stratum 
<St;i(/, Lex) is scheme-theoretically isomorphic to an open subset of the Hilbert scheme and that 
it is also isomorphic to an affine space A'^ of a suitable dimension d = d{an, ..., ai). On the other 
hand, the homogeneous stratum Sth{J, -<), with respect to any term ordering -(, is the locally 
closed subscheme of St /^{I, Lex) cut by a suitable linear space, because it can be realized as a 
stratum of the type Sth{I /t). Even if Stfi{I, -<) is smooth and so isomorphic to an affine space, 
nothing can be said in general about the smoothness of a stratum of the type Sth{L /t), because 
it can be singular or even reducible and non-reduced (see Example 12. 5p . 

However, in the case of the ideals J{aq, ..., ai) we will prove that their strata w.r.t. any reliable 
term ordering and their homogeneous strata w.r.t. any term ordering are always isomorphic to 
affine spaces. As a consequence this holds for the strata of any lexicographic saturated ideal. If 
the fixed term ordering is Lex, we also give a formula for the dimension of 5t/i( J(a„, ..., oi). Lex). 

The starting point of our proof is the nice "inductive structure" of the ideals of the type 
J(aq, ..., oi), underlined in [S]: 

J(ag,...,ai) = x"^ ■ ((xn_g) + J(ag_i,...,ai)) (5) 



IDEALS WITH AN ASSIGNED INITIAL IDEAL 9 

More generally, we will consider ideals having a structure of the type ([5]) and study their strata. 
For the meaning of 5t(Jo/(no)) we refer to Example 12.51 

Theorem 5.3. Let X, Y be two disjoint sets of variables and let -< be any reliable term order in 
Tx,Y- Let us consider in k[X, Y] a monomial ideal Jq with basis ni, . . . , n,. G Tx, two monomials 
m, no € Ty with and the monomial ideals Ji = ((no) + Ji). //5t(Jo/(no)) = A-'^" and either no 
has degree 1 or ~< is an elimination order of the set of variables Y , then the stratum of the ideal: 

J = ni((no) + Jo) 

is isomorphic to an affine space. More precisely: 

St{J) ^ A^«+^i+^2 

where Ni = |tail(m)| and N2 = |tail(no) \ Jo\. 

The same holds for Sth{J) assuming that Sth{jQ / {uq)) = A^° , Ni = |htail(ni)|, N2 = 
|htail(no) \Jo\. 

Proof. We prove the statement only for what concerns the stratum, the homogeneous case being 
analogous. 

In order to compute the stratum of Ji (and respectively the stratum of J) we follow Procedure 
13.71 starting from polynomials Go,Gi . . . ,Gr (respectively Fo, Fi, . . . , F^) as in ([T]). If: 

Go = no + ^ Ds^ros 

Gi = nj + ^ CisVis if i > 1 

where Vj^ € tailj^(nj), then we can write the Fi collecting first all the monomials multiple of m 
and, among the remaining ones, all the monomials multiple of nj, in the following way: 



Fo = mGo + no (^^ CQhPh) + J2 '^oWot 



where p/j G tail(ni) (if i = also nop^ ^ (m)) and q^t G tail(ninj) \ (nj, m). 

First of all we observe that there is a 1 — 1 set-theoretic correspondence between St{J) and 
the product 5t( Jo/no) x 5t((m)) x 5t((no)/Jo) = A^o x A^i x A^^. If / € St{J), that is if 
In(/) = J, then / and J share the same Hilbert polynomial and then ht(/) = ht(J) = 1. If 
/ = F • /i and ht(/i) > 2, then LM(F) = m and In(/i) = Ji. On the other hand if LM(F) = m 
and Ii is an ideal such that In(/i) = Ji, then In(F • /i) has the same Hilbert function than J 
and In(F • /i) ^ J, hence they coincide. Hence the points in St{J) correspond 1 — 1 to points in 
St{m) X St{Ji) = A^i X St{Ji). By hypothesis, no is prime to each nj so that the reductions 
of the 5-polynomials S{Go,Gi) w.r.t. Go, . . . ,Gr vanish and so they do not contribute to the 
construction of A{Ji). Moreover our assumptions on no = y insure that it cannot appear in any 
step of reduction of S{Gi,Gj) for every i,j > 1. Hence <St(Ji) = 5t((no)/Jo) x 5t(Jo/(no)) = 

Now we shall prove that this correspondence is in fact a scheme-theoretical isomorphism, 
proving that the embedding dimension of St{J) is lower than or equal to A^o + -^1 +-^2 computing 
a suitable set of elements of L{A{J)) (for the meaning of L{A{J)) see ^. More precisely we 
will prove that all the parameters are eliminable for A{J) except: 

- : A^o among the Gis and the A^2 parameters D; 

- : A^i parameters G', for instance the C'^^. 

The first step is to prove that ^(Jo/(no)) C A{J), where A{Jo/{nQ)) is the ideal in k[G] that 
we obtain applying Procedure 13.71 to the polynomials Gi,...,Gj.. We can write S{Fi,Fj) as 
niS{Gi,Gj) + Mij where Mij does not contain monomials multiple of m. By hypothesis, mno 
does not divide any monomial in niS'(Gj,Gj) and no monomial in Mij belongs to J. Hence the 
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reduction of S{Fi,Fj) with respect to J can be written as H{Fi,Fj) = mH{Gi, Gj) + Mij + Mij, 
where H{Gi,Gj) is the reduction of S{Gi,Gj) with respect to Gi,...Gr and no monomial in 
Mij is multiple of m. Then, collecting the coefficients of monomials that are multiple of m we 
obtain the wanted inclusion ^(Jo/(no)) C A{J). 

Now we fix a maximal set of eliminable variables for ^(Jo/(no)) and specialize to the 
complementary set of Nq variables C. Thanks to what just proved, this is equivalent to specialize 
to all the variables G. By Lemma [331 we then have ed(^(J)) < ed(^(J)/C) + A^'o- 

As S{Fq, F,j) = rijFo — no-Fi and mrijVos E J, no variable D appears in L{A{J)) and so we can 
specialize to also the N2 variables D obtaining that ed(^( J)) < ed(^( J)/C U D) + Nq + Ni 
and that the procedure can be continued using the polynomials: 

Fo = mno + no ( V Cq/jP/, ) + V Cotqot 



F, = mrii + n, {^ C^^Vh) + Yj '^it'^t if ^ > 1 

Let us observe that two parameters of the same level are both in C" or both in C", because 
the hypothesis on the qjt does not allow equality between mrij/qjt and mnj/rijp/j. Moreover if 
j > there are no parameters in Fj of the same level of some Gq^. 

Computing the reduction of 5(^0;-^^) with respect to J, we can see that for every t the 
parameter Cqj belongs to L{A{J)) and for every h either Cq^ or the difference Cq^ — G^.^ belongs 
to L{A{J)): in fact non^p/i ^ J and n^qot ^ J- Moreover using the S'-polynomials S{Fi,Fr) 
with i > we see that also G'-,.^ - G'^^ € L{A{J)). 

Finally, we use the S'-polynomials S{Fi,Fj) with i,j > to prove that also the other pa- 
rameters G" belong to L{A{J)). We may assume by simplicity that i = 1. If there is an 
index j > such that no parameter of the same level as (7('j appears in Fj, we can see that 
C(j^ € L(A{J)) using the reduction of S{Fi,Fj) with respect to J. If, on the contrary, for every 
j > there is a parameter G'L of the same level as Cf^^ (so that niq^t^. = rij-quj, then using 

S{Fi,Fj) we see that C('j^ — C'j, € L{A{J)) for every j > 0. Moreover there is at least an 
index Jq > such that noqj(,f^ ^ J; in fact, noq^f^ is not a multiple of nom and the inclu- 
sion no(qiti,...,qrtJ C m(ni, . . . , n^) would imply noni (qu^ , . . . , q^t J = noqiti (ni^ . . .^, n^) C 
mni(ni, . . . ,11^) and then qu^ G (ni) against the hypothesis on qit^. So, using S{Fq,Fjq), we 
see that Cj'^j, G L{A{J)), hence also G'{^^ G L{A{J)). 

Thus ed(^(J)) <No + Ni + N2 and on the other hand ed(^(J)) > dim(^(J)) =No + Ni + N2 
and this allows us to conclude. D 

The following example shows that Theorem 15.31 does not hold if we weaken the hypotheses on 
both no and 5t((no)/Jo). 

Example 5.4. Let us consider the ideal J = {y'^,x1,X2X^,xiX2,xix'^) in k[y,xi,X2,x^] and 
the term ordering Lex with xi >~ y >- X2 '^ x^. This ideal is of the type ni((no) + Jq) with m = 1, 
no = y"^ and Jq = {x\,xix'^,xix\,X2X^). Then Ni = and N2 = |htail(no) \ Jo| = 4. By a 
direct computation we can prove that iSt/i(Jo/(no)) is isomorphic to the union of 4 distinct linear 
spaces of dimension 6 and also that Sth{J) is isomorphic to A^'^. Then Sth{J) is not isomorphic 
to Sth{Jo/{no)) X Al 

As a consequence of the previous general result we can prove that the strata and the homoge- 
neous strata of ideals of the type J{aq, . . . , ai), and so especially those of the Lex segment ideals, 
are isomorphic to affine spaces. We point out that Theorem 15.31 does not require any special 
condition on the order induced by the chosen term ordering on the set of variables. In the special 
case of the Lex segments ideals, if we fix the term ordering Lex that orders in the usual way the 
set of variables, we can also give a formula for the dimensions of the homogeneous strata. 
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Corollary 5.5. Let us fix in k[xQ, . . . ,x„] any term order and any sequence of q < n non- 
negative integers aq,...,ai. Then the homogeneous stratum of J{aq, ...,ai) is isomorphic to an 
affine space. The same holds for the stratum St{J{aq, ...,ai)) if it is defined, i.e. if the term 
ordering is reliable. 

Proof. We prove the statement by induction on q for the homogeneous stratum, the non homo- 
geneous case being analogous. If g = 1 the ideal J(ai) is {x'^_^) and its homogeneous stratum is 
an affine space. 

Let us assume that the claim holds for every q' < q, (q > 2) and let us apply Theorem 15.31 to 
Jo = J(ag_i, . . . , ai), no = Xn-q and m = x^'Lg. 

Observe that in this case Sth{J{aq-i, . . . , ai), (xg)) is isomorphic to the stratum of J(ag_i, . . . , ai) 
as an ideal of k[xo, . . . , Xn-g-i,Xn-q+i, ■ ■ ■ , Xn], and so by inductive hypothesis it is isomorphic 
to an affine space. D 

We stress that J{an, ...jai) is a Lex-segment ideal with respect to the Lex term ordering with 
xq y xi y ■ ■ ■ >- Xn- However, our result on St^ {J{an, ..., ai), ^) and St{J{an, ..., ai), ^) holds 
for any term ordering, even if it changes the order on the set of variables. When the term order 
is Lex and xq y xi y ■ ■ ■ y Xn, we give a formula for the dimension of the homogeneous stratum. 

Corollary 5.6. Let us fix in k[xo, . . . , x„] the term ordering Lex with xq y xi >~ ■ ■ ■ y Xn and 
any sequence of q < n non-negative integers aq, . . . , ai . Assume that X] flj 7^ and let s > be 
the minimal index such that Os+i 7^ 0. 

Then Sth{J{aq, . . . , ai). Lex) is isomorphic to an affine space of dimension M = M{aq, . . . , oi) 
given by: 

M{aq,...,ai) = + 2^ ( ' . )- 2^ ''j 

j=s+l \ -^ / j=s+l 

where, for every j > s + 1, Uj is such that aj„i = • • • = Oj-Uj = and aj^^^^i ^ 0. 

Proof. We prove the statement by induction on q — s. li q — s = 1, then the ideal J{aq, 0, . . . , 0) is 
{x'^_ ) and its homogeneous stratum is an affine space whose dimension is the number ('^9+'^^ — 1 

of the elements in the homogeneous tail of x^!_„. This number coincides with M{aq, 0, . . . , 0). 

Now let us assume q — s > 2 and that the thesis holds for lower cases of the difference q — s. 
We can apply Theorem 15.31 to Jo = J(ag_i, . . . ,ai), no = Xn-q and m = x^'Lg: note that the 
number s is the same for the two ideals J{aq, . . . ,ai) and J(ag_i, . . . , oi). Now we observe 
that Xq cannot appear in the tail w.r.t. Lex of any monomial in the basis of J(ag_i, . . . ,ai) 
because xq y xi y ■ • ■ >- Xn- Thus Sth{J{aq-i, . . . ,ai),{xq)) = Sth{J{aq-i, . . . ,ai)). The 
difference between dim(5t/i(J(ag, . . . , ai))) and dim(5t/i(J(ag_i, . . . , ai))) is given by the sum of 
two numbers. The first one is the number of elements in the tail of m = x'^_ , that is ("■J"'"'^) — 1. 
The second one is the number of monomials in the tail of Xq non contained in J(ag_i, . . . , oi), 
that is g — Uq. This is precisely the difference M{aq, . . . , ai) — Af (og^i, . . . , ai). D 

Remark 5.7. For every admissible Hilbert polynomial p{z) in P", the Hilbert scheme T^ilbp/^-, 
contains a point, usually called Lex-point, corresponding to Proj {k[xo, . . . , Xn]/J{an, . . . , ai)) for 
a suitable sequence {an, . . . , oi). In [9\ it is proved that the Lex-point is a smooth point o/T^ilb"/^-, 
and an explicit formula is given for the dimension of the Lex-component (also called the Reeves 
and Stillman component), that is the only component of T^ilbp^^-i containing the Lex-point. A 
direct comparison clearly shows that this dimension and that of Sth{J{an, ■ ■ ■ ,a2,0),Lex) given 
in the previous result are in general different. 

As an evidence we can consider J(0, . . . ,0, oi) = {xq, . . . ,Xn-2,x'^-i) with constant Hilbert 
polynomial p{z) = oi; the dimension of the homogeneous stratum Sth{J{0, . . . ,0,ai),Lex) is 
2n — 2 + ai, while the dimension of the Lex-component of T-Lilh^^ is noo (see [9], especially the 
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remark after Lemma J^.2). Of course, the ideals corresponding to points ofSth{J{ai, . . . , ar), Lex) 
also correspond to points in the Lex-component ofHilh^^/^y Then, if the dimensions are different, 
the dimension of Sth{J{0, ■ ■ ■ ,0,ai),Lex) must be lower than that of the Lex- component. This 
means that in the stratification of the Hilbert scheme through strata given in [8] , the stratum of 
the lexicographic point is in general a "slice" in its component, that is a locally closed suhscheme 
of it which is not in general an open subset. The following result describes an important case in 
which the two dimensions agree. 

Corollary 5.8. Let us fix in k[xQ, . . . , x„] the term ordering Lex with xq y xi y ■ ■ ■ y Xn and 
consider any ideal of the type J {an-, . . . , a2, 0). 

Then Sth{J{an, • • • , a2, 0), Lex) is isomorphic to an open subset of the Lex-component of the 
corresponding Hilbert scheme. 

Proof. Every ideal J {an, ■ ■ ■ ,ai) is saturated and strongly stable and so the lower variable Xn 
does not appear in any monomial of its monomial basis. If moreover, as in the present case, 
ai = then also Xn-i does not appear in those monomials. We can then apply |5l Theorem 
4.7] obtaining that St{J{an, . . . , 02, 0), Lex) = Sth{J{an, . . . , 02, 0)>r., , Lex), where r is the Gotz- 
mann number of p{z), that is the regularity of J (an, . . . , 02, 0). Moreover J {an, . . . , 02, 0) > r 
is generated b the maximal monomials of degree r w.r.t. Lex and so, by [5, Corollary 6.9], 
SthJ{an, ■ ■ ■ , a2,0)>r, , Lex) is isomorphic to an open subset of the Hilbert scheme T-Lilhp/^y D 

6. Strata of RevLex-segment ideals 

Let Z he a general set of /i points in P^ in general position, Iz ^ k[x, y, z] be its ideal. In [2] 
it is proved that the initial ideal of Iz with respect to the the term order RevLex with x >~ y y z 
is the ideal TZ{n) = {x^ , . . . x^~'^y^~^ % . . . y''"'" ''), for some positive integers r and t and Si = ii 
i < t and 5i = 1 otherwise. In every degree s the monomials contained in TZ{fi)s are the maximal 
ones w.r.t. RevLex, that is they form a RevLex-segment. Especially, in degree /x, the ideal 
7^(/i) contains the (^2 ) ~ /" maximal monomials w.r.t. RevLex and for this reason, using the 
terminology introduced in [Ij , 7^(/u) is a Hilb-segment ideal and corresponds to the RevLex-poini 
of ^ilbp/^-) where n = 2 and p{z) is the constant polynomial /i (see for instance [7J). 

In [T] this construction is generalized to the case of // points in P", n > 3 proving that %\V6^ 
contains a RevLex-point and that it is a singular point if ^ > n (see [U Theorem 6.4]). 

In this last section we consider another type of generalization of TZ{^i), that is the ideals 
TZ{fi,n) that are generated by the same monomials x^, . . .x^~'^y^~^ % ...,y'""'" '" as TZ{fi) but in 
k[x,y,zi, . . . ,Zn-i]. Using Procedure 13.71 we are able to prove that the homogeneous stratum 
Sth{TZ{^., n), RevLex) is isomorphic to an affine space and to give a formula for its dimension. We 
underline that even though the case n = 2 of our statement is a well known fact, we need to prove 
it explicitly because the proof itself, not only the statement, is the starting point for the proof of 
the general case. Finally, we note that the ideals 7^(/x, n) define arithmetically Cohen-Macaulay 
subschemes in P" and so the image of their strata in the corresponding Hilbert schemes are 
contained in the smooth open subset studied in [3]. 

Theorem 6.1. Let -< be the term order RevLex in k[x,y,zi, . . . ,Zn-i] with x y y y zi y 
■ ■ ■ y Zn-i. For any positive integer /i let r and t be the only integers such that 1 < t < r + 1 
and fi = — — Y' — ~ ^ '^'^^ let us consider the ideal in k[x,y, zi, . . . , Zn-i]-' 

7^ = 7e(^, n) = (x^ . . . x'-y+^N . . . y^'+^O 

where 6i = if i < t and 5i = 1 otherwise. Then the homogeneous stratum Sth{'R.{fi,n), RevLex) 
is isomorphic to an affine space A^ of dimension 

N = N{n, fi) = 2{n - 1)^ + t{r + l-t)r~^\ (6) 
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Proof. As the term ordering is fixed, in the following we avoid to indicate it. We first prove the 
assertion in a special case. 

Step 1: the case n = 2. As above said, the homogeneous stratum Sth{'R) oi TZ = TZ{fi) 
contains an algebraic family of dimension 2fi corresponding to the sets of fi general points in P-^. 
Hence in order to prove that SthiJZ) = A^'^ it is sufficient to prove that ed[A{lZ)) < 2^ (see 
Corollary 13. 6|) . 

Following Procedure 13.71 let Fi = x'^~^y'^^^ + "^Cij^x^y^z^, where j + k + h = r -\- 6i and 
x^y ^ TZ. We want to show that all the variables C are eliminable for A except 2/x of them 
and for this we compute L{A), where A = A{TZ). Now we recall that we can obtain L{A) only 
using the S'-polynomials Si = S{Fi,Fi^i), because they correspond to a set of generators for the 
syzygies of TZ (see Remark 13. 8p and their reduction Hi w.r.t. 7^. Moreover, .^(.4,) has a set of 
generators that are linear combinations of coefficients C of the same level. Now observe that any 
two coefficients Cij^k G C of the same level must share the same number h = r + 6i— j — k and 
that there are no parameters of the same level in both Fq and F^ because no monomials n and 
m & k[x,y]\TZ satisfy — = V—. thanks to these remarks, we can consider a fixed /i at a time, 
that is think of polynomials Fi of the type Fi = x^~'^y^ + z^ Ylj+k=r+Si-h CijkX-'y^ with x-'y^ ^ TZ. 

First we take in consideration the special case 2fj, = r{r + 1), so that t = r + 1 and TZ = 
{x^ ,x^~^y, . . . , y^) and prove that all coefficients C are eliminable, except those with h = 1, that 
are (r + l)r = 2/x (in this case x^y'^ ^ TZ requires h > 0). 

So, let us fix any h > 2 and let I be the level of Cijk, with j + k = r — h and let p and q be 
respectively the minimum and the maximum i such that in Fi there is a parameter of level / that 
we will denote simply Cj. \ip ^ 0, using Hp-i, Hp, . . . , Hq-i we find —Cp, Cp—Cp+i, . . . ,Cq-i—Cq G 
L{A), so that Cj E L{A). If p = and q y^ r, we argue in the same way using Hq . . . , Hg^i, Hq. 
This allows us to conclude. 

Now we consider the case t < r so that Si = yFi — xFi^i Hi ^ t — 1, while St-i = y'^Ft-i —xFt. 
We assume by induction that the statement holds for r' = r — 1, t' = t and /i' = ^^ ^ ~ ^ (the 
initial case r = 1 being obvious). 

As above, all the variables Cij^ such that either j + k <r+5i — 2oi i ^t — 1 and j + k = r+6i — \ 
are eliminable. For every i < r — 1 and every monomial of the type y , such that b < r — 1 and 
also b ^ r — 1 for i = t — 1, using Hi we can see that Cjot G L{A). Now we specialize to 
all the parameters Cjofe for every i ^ r: in this way the embedding dimension drops at most 
by r + 1 because those coefficients are all in L{A) except at most r + 1 of them, namely CjOn 
i = 0,... ,r-l and C(i_i)o(r-i) • 

Now the polynomials Fi take the form: Fq = xGq, . . . ,-F/_i = xGr-i, F^. = xGr where 
Gq, . . . ,Gr-i are the polynomials that we use in order to construct the homogeneous stratum 
of TZ{fi'). Now we observe that y^~^^ does not divide any monomial in S{Gi, Gj+i) if i < r — 2, 
so that the reduction of 5(Fj,Fj+i) w.r.t. 7^ = TZ{ii) and that of S'(Gj,Gj+i) w.r.t. TZ{fi') give 
the same list of coefficients. Thus, by the inductive hypothesis, we know that all the parameters 
that appear in F^, i < r, are eliminable, except (at most) (r + l)r — 2t of them. 

Finally we can see that all the coefficients appearing in Fr is eliminable, except at most the 
(r + 1) coefficients Crjk such that x^~^^y^ G TZ. 

Thus we can conclude that ed(7^) < (r + 1) + (r + l)r — 2t + (r + 1) = 2fi. 

Step 2: the case n > 3. To prove this general case, we first observe that, as RevLex is a graded 
term ordering, in the case n = 2 the homogeneous stratum St{TZ{fi)) is canonically isomorphic 
to the (non-homogeneous) stratum St{TZaf{n)) of the "affine" ideal in k[x,y] having the same 
monomial basis as TZ{n). Thus, in order to construct L{TZ{^i,n)) we can consider polynomials 
Fi = x''~*y*+ ' + "^CijkX^y^ where Cijk = x^y^ Yli-y'^ijk'yZ"' , Z'^ being any monomial in the 
variables zi, . . . , z„_i of degree r + 5i — j — k. Applying Procedure 13.71 we can consider each 
Gijk as a variable. Thanks to what proved in Step 1 we know that all the variables Gijk are 
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eliminable except 2fi of them and that there are no relations among the remaining ones. Finally 
we come back to the variables Cjjfc^: the non-eliminable among them are those appearing in 
the non-eliminable Cij^. We can compute their number following the same line of the proof of 
Step 1, where the non eliminable variables are explicitly listed. We observe for instance that the 
formula of the dimension is quadratic in the number n because for every non-eliminable C^-fc the 
difference between the degree of x^"*?/'"^ * and that of x^y'^, that is the degree of every Z'^, is at 
most 2. n 
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